@InProceedings{MedeirosFoVelhLope:2004:ApBaPl,
               author = "Medeiros Filho, Esdras Soares and Velho, Luiz Carlos Pacheco 
                         Rodrigues and Lopes, Helio",
                title = "Restricted BPA: Applying ball-pivoting on the plane",
            booktitle = "Proceedings...",
                 year = "2004",
               editor = "Ara{\'u}jo, Arnaldo de Albuquerque and Comba, Jo{\~a}o Luiz Dihl 
                         and Navazo, Isabel and Sousa, Ant{\^o}nio Augusto de",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 17. 
                         (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 
                         (SIACG)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "triangulatio, multiresolution, alpha-shapes.",
             abstract = "In this article we propose a new 2D triangulation method based on 
                         the ball-pivoting algorithm (BPA). The BPA is an interesting 
                         advancing front approach for surface reconstruction that uses a 
                         ball of fixed radius traversing the 3D sample points by pivoting 
                         front edges and attaching triangles to the mesh. Given a set of 2D 
                         points, our method applies the BPA on them assuming that they have 
                         a constant third coordinate. We show that such geometrical 
                         restriction implies in several simplifications on the original BPA 
                         implementation. We demonstrate that the resulted triangulation is 
                         a solid alpha complex, a special subset of Delaunay Triangulations 
                         that is closely related to alpha shapes. The BPA efficency is 
                         extremely dependent on the uniformity of the sampling and on the 
                         ball radius.We also present an effi- cient generalization of our 
                         method to obtain, in an adaptive way, 2D solid alpha complexes of 
                         generic samplings (uniform or non-uniform) free from the influence 
                         of ball size.",
  conference-location = "Curitiba, PR, Brazil",
      conference-year = "17-20 Oct. 2004",
                  doi = "10.1109/SIBGRA.2004.1352983",
                  url = "http://dx.doi.org/10.1109/SIBGRA.2004.1352983",
             language = "en",
                  ibi = "6qtX3pFwXQZeBBx/D8jv7",
                  url = "http://urlib.net/ibi/6qtX3pFwXQZeBBx/D8jv7",
           targetfile = "4403_Medeiros_E.pdf",
        urlaccessdate = "2024, May 01"
}